Skip to content

[Cyjin-jani] WEEK 01 solutions#2369

Open
Cyjin-jani wants to merge 6 commits intoDaleStudy:mainfrom
Cyjin-jani:main
Open

[Cyjin-jani] WEEK 01 solutions#2369
Cyjin-jani wants to merge 6 commits intoDaleStudy:mainfrom
Cyjin-jani:main

Conversation

@Cyjin-jani
Copy link

@Cyjin-jani Cyjin-jani commented Mar 3, 2026

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

tempArr[val].push(+key);
}

const answer = tempArr.flat();
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์•ˆ๋…•ํ•˜์„ธ์š” ๊น”๋”ํ•œ ์ฝ”๋“œ ์ž˜ ๋ณด์•˜์Šต๋‹ˆ๋‹ค!!

Suggested change
const answer = tempArr.flat();
const answer = [];
for (let i = tempArr.length - 1; i >= 0; i--) {
for (let num of tempArr[i]) {
answer.push(num);
if (answer.length === k) return answer;
}
}
return answer;

flat() ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹๋„ ์ข‹์ง€๋งŒ ์ „์ฒด ๋ฒ„ํ‚ท์„ ๋ชจ๋‘ ํŽผ์น˜๋Š” ๋Œ€์‹ ์— tempArr๋ฅผ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ˆœํšŒํ•˜๋ฉด์„œ answer ์— ํ•„์š”ํ•œ k๊ฐœ๋งŒ ๋‹ด์•„ ๋ฐ”๋กœ ๋ฆฌํ„ดํ•˜๋Š” ๋ฐฉ์‹๋„ ๊ณ ๋ คํ•ด๋ณด์‹œ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์š”.

๊ณต๊ฐ„๋ณต์žก๋„๋Š” ๋™์ผํ•œ O(n) ์ด์ง€๋งŒ k๊ฐ€ ์ž‘์€ ๊ฒฝ์šฐ์—๋Š” ์ƒˆ ๋ฐฐ์—ด์„ ์ถ”๊ฐ€๋กœ ์ƒ์„ฑํ•˜๊ธฐ๋ณด๋‹ค๋Š” k๊ฐœ์˜ ๊ฐœ์ˆ˜๋งŒ ๋ชจ์•„์„œ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฐฉ์‹์ด ํšจ์œจ์ ์ผ ์ˆ˜๋„ ์žˆ์„๊ฑฐ ๊ฐ™๋„ค์š”.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@doh6077
์ข‹์€ ํ”ผ๋“œ๋ฐฑ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!๐Ÿ™Œ

(๋ณ€๋ช… ์•„๋‹Œ ๋ณ€๋ช…์ž…๋‹ˆ๋‹ค๋งŒ..?) flat์„ ์ ์šฉํ–ˆ๋˜ ์ด์œ ๋Š” ์‹œ๊ฐ„๋ณต์žก๋„ ์ œํ•œ ๋•Œ๋ฌธ์— ๋ฌด์˜์‹์ ์œผ๋กœ ์ด์ค‘ for๋ฌธ์„ ๋ฐฐ์ œํ•˜๊ณ  ํ•ด๊ฒฐํ•˜๋ ค๊ณ  ํ–ˆ๋˜ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค๐Ÿ˜…

์ œ์•ˆํ•ด์ฃผ์‹ ๋Œ€๋กœ ๋ณ€๊ฒฝํ•ด๋„ ์–ด์ฐจํ”ผ ์ œํ•œ๋œ k ๋ฒ”์œ„์—์„œ๋งŒ ํ™•์ธํ•˜๊ณ  ์ „์ฒด๋ฅผ ์ˆœํšŒํ•˜๋Š”๊ฒŒ ์•„๋‹ˆ๋‹ˆ..
์‹œ๊ฐ„๋ณต์žก๋„ O(n)์ด ๋ณ€ํ•˜์ง€๋Š” ์•Š๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๊ตณ์ด flat์„ ์‚ฌ์šฉํ•  ํ•„์š”๊ฐ€ ์—†๊ฒ ๋„ค์š”..!

7bdd0d1๋กœ ์ˆ˜์ • ์‚ฌํ•ญ ๋ฐ˜์˜ํ•ด๋ณด์•˜์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž
๋ณด๋‹ค ๋” ์ข‹์€ ์ตœ์ ํ™” ๋ฐฉ๋ฒ•์„ ์•Œ๊ฒŒ ๋˜์–ด ๋„ˆ๋ฌด ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค :)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

2 participants